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Now, the known ensembles of orthogonal states which are distinguishable by local operators and 
classical communication (LOCC) satisfy the condition that the sum of Schmidit numbers of the 
orthogonal states is not bigger than the dimensions of the whole space. A natural question is 
whether an arbitary ensembles of LOCC-distinguishable orthogonal states satisfies the condition. 
We first show that, in this paper, the answer is positive. Then we generalize it into multipartite 
systems, and show that a necessary condition for LOCC- distinguishability of multipartite orthogonal 
quantum states is that the sum of the least numbers of the product states (For bipartite system, the 
least number of product states is Schmidit number) of the orthogonal states is not bigger than the 
dimensions of the Hilbert space of the multipartite system. This necessary condition is very simple 
and general, and one can get many cases of indistinguishability by it. It means that the least number 
of the product states acts an important role in distinguishablity of states, and implies that the least 
number of the product states may be an good manifestion of quantum nonlocality in some sense. 
In fact, entanglement emphases the "amount" of nonlocality, but the least number of the product 
states emphases the types of nonlocality. For example, the known W states and GHZ states have 
different least number of the product states, and are different in type. 

PACS numbers: 03.65.Ud, 03.67.-a 



Taking bipartite systems as examples, distinguish- 
ing locally orthogonal quantum states can be discribed 
as: Alice and Bob hold a part of a quantum sys- 
tem, which occupies one of m possible orthogonal states 
, i = 1, to}. Alice and Bob know the precise form 
of these states, but don't know which of these possible 
states they actually hold. To distinguish these possible 
states they will perform some local operations and clas- 
sical communication (LOCC): Alice (or Bob) first mea- 
sures her part. Then she tells the Bob her measurement 
result, according to which Bob measures his part, and 
so on. With these measurement results they can exclude 
some or all possibilities of the system Obviously, the 
possible states can be distinguished if the global measure- 
ments are allowed. But they may not be distinguishable if 
only LOCCs are allowed. The fact that some orthogonal 
quantum states cannot be distinguished by LOCC is one 
of the interesting manifesties of non-locality in quantum 
mechanics. On the other hand, from the point of view 
of informaton, distinguishing locally orthogonal quantum 
states can also be imagined as: a information resource 
Charles owns two particles and encodes information us- 
ing TO possible orthogonal states of two particles, then 
Charles sends one of the particles to Alice and the other 
to Bob. Alice and Bob do rounds of LOCC to gain the 
encoded information. So distinguishing locally orthogo- 
nal quantum states is to gain information by LOCC, in 
essence. 

There are much attentions on distinguishing locally 
quantum states HSSIiUlEHIllilK), 11] and gain- 

ning locally information |l2l Il3| . Bennett et al showed 
that there are nine orthogonal product states in a 3 ® 3 



system which cannot be distinguished by LOCC j2i- Wal- 
gate et al showed that any two multipartite orthogonal 
states can be distinguished by LOCC 1]. For two-qubit 
systems (or 2 (g) 2 systems), any three of the four Bell 
states cannot be distinguished by LOCC if only a single 
copy is provided . References [3; Q discuss the rules 
of gaining locally information. LOCC-distinguishability 
of orthogonal states is related to many important di- 
rections in quantum information, such as distillable en- 
tanglement [lOl IllL Il4j , quantum cloning, hiding infor- 
mation 1 j|. quantum channel (See Ref. 6] and refer- 
ences therein), and quantum information basic theory 
(See Refs. [l6| and references therein). 

In spite many results, the complex nature of LOCC- 
distinguishability is far from clear. Now, the known 
ensembles of orthogonal states which are LOCC- 
distinguishable have a common feature that the sum of 
Schmidit numbers of the orthogonal states is not bigger 
than the dimensions of the whole space. For example, 
the ensembles of Bell states in Ref. |2| and the ensem- 
bles of orthogonal states in an 2 (g) n system have this 
feature. A natural question is: whether an arbitary en- 
semble of LOCC-distinguishable states has this feature? 
In this paper, we will show the answer is positive. We 
first show that if orthogonal states of arbitrary ensem- 
ble are LOCC-distinguishable, each orthogonal state is 
a linear superposition of a set of linearly independent 
product states, and the number of the linearly indepen- 
dent product states is not less than the sum of Schmidit 
numbers (or the least number of the product states for 
multipartite) of the orthogonal states. Then we present 
a very simple but powerful ceriterion to judge indistin- 
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guishability of states: if the sum of Schmidit number (or 
the least number of the product states) of the orthog- 
onal states is bigger than the dimensions of the space, 
the states are LOCC-indistinguishable. With this crite- 
rion one can get many cases of indistinguishability 0. 
Finally we discussion the effect of average entanglement 
and output entanglement on the indistinguishability of 
states. The conclusions may be useful in discussing the 
distinguishability of orthogonal quantum states further, 
understanding the essence of nonlocality and discussing 
the distillation of entanglement and hiding information. 

Any protocol to distinguish the m possible orthogo- 
nal states can be conceived as many successive rounds 
of POVMs and communication by Alice and Bob. The 
effect of these measurements and communication can be 
describled by a set of operators {Ai ® Bi,i = 1, • • • , M} 
acting on the Alice and Bob's Hilbert space [13. Each 
operator Ai{ or ) is a product of positive operators 
and unitary maps corresponding to Alice's (or Bob's) 
measurements and ratations. If an outcome i occures, 
the measured state becomes 



\^,)^A,®B.,\^,), (1) 
where Ai Bi satisfies the complete relation 



A, 



At ® B+A, ®B, = I. 



(2) 



According to the polar and singular value decompositions 
of operators (17i il8i|. operators Ai,Bi can be expressed 
as the product of a positive operator and an unitary op- 
erator, namely 



= uiaA'^; Bi = UisB'i 
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where UiA and UiB are unitary; A[ is diagonal positive op- 
erators and nitrations which change the relative weights 
of components j^s^.) 1 ' ■ ' 1 Iv^at ) ' ^"^^ similarly for B[. Na 
and Ni, is the dimensions of Alice's and Bob's Hilbert 
space Ha,Hii, respectively. 

If operators {Ai Bi, i = 1, • • ■ , M} can distinguish 
perfectively the states {jvPi) , j = 1, m} , then each op- 
erator Ai^Bi corresponding to outcome i "indicate" only 
a state, namely 



(7) 



Eq © means Ai(S^Bi can indicate , and Eq (|7|) means 
Ai®Bi indicates only j^E'^) . Of course, it is possible that a 
possible states \^i) may be indicated by many operators. 
The lower index (s) of Ai ® Bi denotes many operators 
indicating the state . 

Furthermore, operator Ai ® Bi indicate only 
means that all states \^ j) (j / i) are 
orthogonal to the subspace spanned by the 
bases {|(pj)^|77^fc)^,; = l,---,iV^;fc = l,-..,iV^}. 

So if operator Ai ® Bi indicates only \^i) , 
all the following N'^N^ one-rank operators 



1, 



indicate only \^!i) (It is possibel that some of the one- 
rank operators indicate none of the possible states). 
Similarly, the other operators Aj ® Bj {j ^ i) 
also correspond to similar one-rank operators. Let 
{a^ ® h = e^\ipi)^(ipi\ \r]^)g{r],\} (e, > 0,i = 
1,---,M',M' > NaNb ) denote all these one-rank 
operators. Obviously these one-rank operators satisfy 
the complete relation ^i" ^ ^t^i ® bi = lNa®Ni- 
Moreover, one can carries out these one-rank oper- 
ators by doing the consequent projective measure- 
ments unitary ratations after one has carried out 
the operators {Ai ® Bi,i = 1,---,M}. For example, 
after one gets output i corresponding to opera- 
tor Ai ® Bi, one can carries out one-rank operators 

by doing two unitary ratations UiA and UiB , and doing lo- 
cal peojective measurements ((p] \ ,1 = 1, • • • , iV^} 

and { |'7fc)3 (Vk | ; ^ = 1j ' ' ' : ^b} ■ Thus we can have the 
following Lemma, as shown in Ref. 

Lemma: If states , i = 1, m} can be distin- 

guished perfectively by {Ai (g) Bi,i — 1,---,M}, they 
can also be distinguished by a set of one-rank operators 
{oi (g) bi}. 

Since J2^at ® b+a^ ® b, ^ Y.^4W^)A{Vi\ ® 
\Vi)B (^il ~ ^Na(®Nti any state j^") in the Hilbert space 
Ha (g Hb is the linear superposition of the product 
states {\(Pi)A\Vi)B ^'^ = ^,---,M'}, namely, 1^-) = 
Ejef (VilAi^jIs^) \Vz)A\Vi)B- Owing to a operator 
ai®bi indicates no more than a possible state, let's name 



the product states {|<y3i)^ |?7i) 



B ' ' 
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• , M'} indicat- 



(6) 



ing product states (IPS). Each IPS are orthogonal to all 
possible states except for no more than one possible state. 

Since non-orthogonal measurements are allowed, not 
all IPS are linearly indepentent to each other, in gen- 
eral. But we can always find NaNb linearly indepedent 
IPS (LIIPS) \LIIPS)^ (j = 1, . . . , NaNb) such that they 
form a set of complete nonorthogonal product bases of 
the space Ha (g Hb- All states in the space Ha ® Hb is the 
linear superposition of the LIIPS. Obviously, the number 
of LIIPS in a state is at least the Schmidt number 
of the state. Furthermore, if states {\^i) ,i = 1, ...,to} 
can be distinguished perfectively by LOCC, each LIIPS 
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exists in no more than one possible state. So if states 
{I^E'i) ,i — 1, ...,to} can be distinguished perfectively by 
LOCC, the sum of the numbers of the LIIPS in all possi- 
ble state is not less than the sum of the Schmidt numbers 
of the possible states. Thus we have proven following 
Theorem. 

Theorem 1: If states ,i — I, m} can be distin- 

guished perfectively by LOCC, the number of LIIPS in a 
possible state j^'i) is not less than the Schmidt number 
of the l^i) , and then the number of LIIPS in all possible 
state is not less than the sum of the Schmidt numbers of 
the possible states. 

Frome Theorem 1 we can get a interesting conclusion: 

Theorem 2: If a set of orthogonal states 
{[^Pi) , i = 1, to} in a Hilbert space shared by 
Alice and Bob can be distinguished perfectively by 
LOCC, the sum of Schmidt numbers of the states is not 
bigger than the dimensions of the space. 

Proof: The proof is very simple. If the orthogonal 
states {Iv&i) , « = 1, to} are LOCC distinguishable, and 
the sum of Schmidt numbers of the states is bigger than 
the dimensions of the space, then from Theorem 1 we 
can follow that the number of LIIPS is bigger than the 
dimensions NaNt, of the whole space Ha (8) Hi,. This is 
impossible, and then completes the proof. 

In the discussion above, the Schmidt number of a bi- 
partite pure state is, in essence, the least number of prod- 
uct states of the pure state. So the results and their proof 
of Theorem 1 and 2 can be generalized into multi-partite 
system, obviously, if we replace "Schmidt number" by 
"the least number of product states" in a possible state. 
Thus we have that: a necessary condition for distin- 
guishability of multipartite orthogonal states is that the 
sum of the least numbers of product states of the orthog- 
onal states is not bigger than the dimensions of Hilbert 
space of the multipartite system. 

From the theorem 2 one can get the many interest- 
ing cases. For example, for n (S) n systems one cannot 
distinguish dctcrministic ally n + 1 states, each of which 
has Schmidt number n [ijj; for n ® ri systems, if one 
can distinguish orthogonal states, these states must 
be orthogonal product vectors as shown in Ref. 0; for 
three qubits systems, three W-type orthogonal states are 
LOCC-indistinguishable (W-type states have the form of 
a|001) + 6|010)-)-c|100)). 

As stated in the beginning, distinguishing locally or- 
thogonal quantum states is related to gainning informa- 
tion by LOCC. Charles encodes information using or- 
thogonal states {l^'i) , Pi,i = 1, ...,to, } of two particles 
A and B, where pi is the probability occures. Then 
Charles sends one of the particles to Alice and the other 
to Bob. Alice and Bob try to gain the encoded informa- 
tion by LOCC. The locally accessible information from 
the ensemble cr = , p;, i = 1, to, } is limited by 



ltFc''''{a)<HNM)-E, (8) 
and further by |l3j 

/if {a)<\n{Nam)-E-Ef, (9) 

where E is the average of the entanglement of u; Ef is 
the average entanglement of the output. 

Now we give a qualitative explanation of Eq (jS)) and 
@. The state of the infinite copies of the ensemble, 
a^"{n — > oo), is a mixture of 2"'^'^'^^ "likely" pure-states- 
strings with equal probability |20j . where S{a) is von 
Neumann entropy. All Schmidt coefficient of the pure- 
states-strings are equal, and the Schmidt number of a 
string are 2"^, where nE is the entanglement of each 
string. We now encode locally accessible information 
using these strings, namely, encode a locally accessible 
singnal using a string. From Theorem 1 and 2, one needs 
at least 2"^ LIIPS to encode a locally accessible singnal. 
So one can encode ^^"^^i) — singnal at most in the spa- 
pee {Ha(E)Hb)'^". Namely /if "^^(ct®") < hi = 
n{ln{NaNb)~E). Obviously, nl^^^^^{a) < /^^"^^^(cr®"), 
thus we get Eq I©. 

For one-rank operators, each output is a product state. 
If the output states are not product states, but entangle- 
ment states with average entanglement amount Ef, we 
can also explain Eq lO by considering (T^"(n — > oo). Af- 
ter one has finished the operators to distinguish strings, 
one can get pure states the entanglement of each of which 
is nEf. In this case the operators {Ai^Bi, z = 1, ■ • ■ , M}, 
which can distinguish the strings, are not the one-rank 
operators, but at least 2^"^-f-rank ones. Ai (g) Bi project 
out an 2"^-f (g) 2"^-f dimensions space, 2^"^-f bases of 
which is LIIPS. Moreover, each string is indicated by 
at least 2"^""^/ operators of {A, (g) B,, i = 1, • • • , Af}. 
So the LIIPS of each string is at least 2'^^-"'^f2^"'^f = 
2nE+nEf^ and then Alice and Bob can encode at most 

In ^^^Jl"/^" = n{ln{NaNb) - E ^ Ef) bits locally acces- 
sible information in the space [Ha (g /Tb)®". Obviously, 
nIa?c^^{(T) < /if^'^(fT®"), thus we get Eq ®. 

LOCC-indistinguishability seem be related to entan- 
glement. For example, Eq JS)) and imply that entan- 
glement results in the indistinguishability. On the other 
hand, there are ensembles of LOCC-indistinguishable or- 
thogonal product states 0, Q- Moreover, one can de- 
stroy LOCC-distinguishability by reducing the average 
entanglement of the ensemble of states |9j. The two 
"opposite" results can be expained as shown in this pa- 
per: LOCC-indistinguishability is not related directly to 
average entanglement of orthogonal states, but to the 
least number of product states of the orthogonal states. 
LOCC-indistinguishability is related directly to average 
entanglement of orthogonal states at the limit of infinite 
number of copies of the ensemble. 
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In summary, we present a necessary condition for 
distinguishability of multipartite orthogonal quantum 
states, which is simple and general. With this condition 
one can get many cases of indistinguishability. These re- 
sults mean that the least number of the product states 
acts an important role in distinguishablity of states. This 
implies that the least number of the product states may 
be an good manifestion of quantum nonlocality in some 
sense. In fact, entanglement emphases the "amount" of 
nonlocality, but the least number of the product states 
emphases the types of nonlocality. For example, the 
known W states and GHZ states have different least num- 
ber of the product states, and are different in type. 

The results in this paper open three interesting ques- 
tions: 1. For ensembles of states which satisfy the condi- 
tion in Theorem 2 but are still indistinguishable, whether 
the indistinguishability of the states results from the exis- 
tence of the subspace the projections of the states on the 
subspace do not satisfy the condition? More precisely, 
is the following result ture? — if there is a subspace 
the sum of the Schmidt number of the projections of 
the states on the subspace is bigger than the dimensions 
of the subspace, the states are LOCC-indistinguishable. 
This supposed result is stronger than Theorem 2, obvi- 
ously. If the supposition is ture, it approaches to a neces- 
sary and sufficient condition of LOCC-distinguishaility. 

2. To our knowledge, no ensembles of bipartite states 
which can be distinguished by POVMs but not by pro- 
jective measurement has been found, while the ensem- 
ble of multipartite states has been found Is it ture 
that if bipartite states can be distinguished by POVMs, 
they can be distinguished by projective measurements? 

3. Eqs. © and can be generalized into multipartite if 
we re-define E and Ef corresponding to the least number 
of product states in a pure state, in principle. But the 
detailed investigations into the generalization are neces- 
sary. 
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